Video của bài hát được trình chiếu trên chương trình "MTV - Making the Video". Nội dung của video được thể hiện rõ ở khúc dạo đầu khi các cô gái bị đắm tàu và bị trôi vào bờ, sau nhóm đã thức dậy lạc vào một hòn đảo kì bí.

Video này đồng thời cũng nằm trong bộ đĩa #1's, và nằm trong phiên bản quốc tế của album Survivor và trong DVD độc quyền tại Wal-Mart mang tên Bộ đĩa dành cho Người hâm mộ.

Video phối lại sau đó cũng đã phát hành với sự xuất hiện của Da Brat nhưng không được xuất hiện trong bất cứ tuyển tập video nào.